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Abstract 

Discrete versions of the Yang-Mills and Einstein actions are proposed for 
any finite group. These actions are invariant respectively under local gauge 
transformations, and under the analogues of Lorentz and general coordinate 
transformations. The case Z n x Z n x ... x Z n is treated in some detail, 
recovering the Wilson action for Yang-Mills theories, and a new discretized 
action for gravity. 
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1 Introduction 



Discretization of field theories, and in particular of gravity, has a long history which 
we do not attempt to review here. Comprehensive accounts and reference lists can 
be found in Q. The motivations to consider field theories on discrete structures 
are at least of two kinds. One is computational, as in quantum gauge theories, 
where the lattice approach yields nonperturbative information. The other is related 
to the mathematical consistency of the quantum theory, since "separating" the 
spacetime points removes the ultraviolet divergences: this is certainly useful in 
nonrenormalizable theories like ordinary Einstein quantum gravity. 

According to a current paradigm, quantum gravity arises within string/brane 
theory 0, a consistent quantum theory that is expected to unify all known in- 
teractions. Then Einstein theory is to be considered a low energy effective field 
theory, part of the more fundamental "brane world" Q and as such not needing to 
make sense at the quantum level by itself. But attempts to make it consistent are 
still worthwhile: after all Yang-Mills theory, which also emerges in the low energy 
regime of the string/brane theory, is a well defined quantum field theory without 
need of a "stringy" regularization. 

On the other hand, string/brane theory also suggests that spacetime at short 
distances may not be smooth. For example gauge theories on noncommutative 
spaces are a low-energy limit of open strings in a background S-field, describing 
the fluctuations of the D-brane worldvolume |5], |J . This has prompted many inves- 
tigations in * - deformations of Yang-Mills theories |, and has provided one of the 
bridges between string theory and noncommutative geometry (NCG). Reviews on 
NCG can be found in 0. 

In this paper we construct a discretized Yang-Mills and Einstein action for any 
finite group G: this is a particular noncommutative setting, where noncommuta- 
tivity does not concern coordinates between themselves, but only coordinates with 
differentials. 

The spacetime points are replaced by isolated points labeling the group elements 
of G. The functions on these sets of points are endowed with differential calculi, due 
to the Hopf algebra induced by the group structure [§, |TU|, |TT[ Then one can con- 
struct the analogue of the vielbein, the connection, the curvature etc. on these finite 
group "manifolds". In fact this program can be carried out for any Hopf algebra, 
quantum groups being a notable example (differential calculi on Hopf algebras were 
first constructed in for a review with applications to field theory see for ex. 



I3|). Here we use the differential calculi to define Yang-Mills and Einstein actions 



on any finite G, and we show that these actions are respectively invariant under 



'■In fact in the brane world scenarios (see || for an early reference, and for a more contem- 
porary point of view) spacetime is considered as a dynamical brane within a higher dimensional 
space. 

2 In contrast, there are very few studies for * - deformed gravity theories, the reason be- 
ing that one lacks a "stringy" motivation. But it would be of interest to see how the intrinsic 
nonpolynomiality of gravity plays against the nonpolynomiality of the * product. 
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the G-analogues of local gauge variations, and of Lorentz and general coordinate 
transformations. Previous investigations on finite G field theories can be found in 

B B lii. 

A possible application of this technique is to use finite group spaces as internal 
spaces in Kaluza-Klein (super)gravity or superstring theories. Harmonic analysis on 
finite group spaces being elementary, the reduction of the higher dimensional theory 
is easy to implement. In fact the Kaluza-Klein reduction of M 4 x Z 2 gauge theories 
coupled to fermions yields a Higgs field in d = 4, with the correct spontaneous 
symmetry breaking potential and Yukawa couplings, see for ex. [II] . 

In Section 2 we give a review of the differential calculus on finite groups. Section 
3 illustrates the general results for the case G = (Z n ) N . In Section 4 we present 
the Yang-Mills action on finite groups. Section 5 contains two proposals for a 
gravity action on a finite group G, differing in the choice of tangent group, and the 
corresponding invariances are discussed; the G = (Z n ) N gravity action is treated in 
more detail. Some conclusions are included in Section 6. 



2 Differential calculus on finite groups 

Notations 

Let G be a finite group of order n with generic element g and unit e. Consider 
Fun(G), the set of complex functions on G. An element / of Fun(G) is specified 
by its values f g = f(g) on the group elements g, and can be written as 

geG 

where the functions x 9 are defined by 

x 9 (g>) = 5J (2.2) 

Thus Fun(G) is a n-dimensional vector space, and the n functions x 9 provide a 
basis. Fun(G) is also a commutative algebra, with the usual pointwise sum and 
product, and unit / defined by 1(g) = l,Wg E G. In particular: 

x 9 x 9 ' = 5 gtg ,x 9 , J2 x9 = I ( 2 - 3 ) 

g eG 

The left action of the group on itself induces the (pullback) C gi on Fun(G): 

C gi f(g 2 ) = f( 9l g 2 )\ g2 , C gi : Fun(G) —> Fun(G) (2.4) 

where f(gig2)\g 2 means f(g±g 2 ) seen as a function of g 2 - Similarly we can define the 
right action on Fun(G) as: 

(K 9 J)(g 2 ) = f(g 2 gi)\ 92 (2.5) 
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For the basis functions we find easily: 



C gi x 9 = x 9 ^ 9 , TZ gi x 9 = x"i 1 (2.6) 

Moreover: 



/ ~ , gi / ~ , 92 



r 7? 7? — 7? 
72. £ 



(2.7) 
(2.8) 



The G group structure induces a Hopf algebra structure on Fun(G), and this allows 
the construction of differential calculi on Fun(G), according to the techniques of 
ref. [12 , 13 . We summarize here the main properties of these calculi. A detailed 



treatment can be found in 10 



Exterior differential 



A (first-order) differential calculus on Fun(G) is defined by a linear map d: 
Fun(G) — > T, satisfying the Leibniz rule 

d(ab) = (da)b + a(db), Va, b £ Fun(G); (2.9) 

The "space of 1-forms" F is an appropriate bimodule on Fun(G), which essentially 
means that its elements can be multiplied on the left and on the right by elements 
of Fun(G). From the Leibniz rule da = d(Ia) = (dl)a + Ida we deduce dl = 0. 
Consider the differentials of the basis functions x 9 . From = dl = d{^2, g&G x 9 ) = 
^2 geG dx 9 we see that only n — 1 differentials are independent. Moreover every 
element of V can be expressed as a linear combination (with complex coefficients) 
of terms of the type x 9 dx 9 , since the commutations: 

dx 9 x 9 ' = -x 9 dx 9 ' + S 9 gf dx 9 (2.10) 

allow to reorder functions to the left of differentials. 



Partial derivatives 



Consider the differential of a function / e Fun(g): 
d f = Yl ^dx 9 = hd% 9 + fedx e = J^ifg - fe)dx 9 = d 9fdx 9 (2.11) 

geG g^e g^e g^e 

We have used dx e = — J2 g ^ e d% 9 (from J2 g( z G dx 9 = 0). The partial derivatives of / 
have been defined in analogy with the usual differential calculus, and are given by 

dgf = fg-fe = f(9)-f(e) (2.12) 

Not unexpectedly, they take here the form of finite differences (discrete partial 
derivatives at the origin e). 
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Left and right covariance 

A differential calculus is left or right covariant if the left or right action of G (C g 
or IZg) commutes with the exterior derivative d. Requiring left and right covariance 
in fact defines the action of C g and lZ g on differentials: C g db = d(C g b),\/b G Fun{G) 
and similarly for lZ g db. More generally, on elements of V (one-forms) we define L g 
as: 

C g (adb) = (C g a)C g db = (C g a)d(C g b) (2.13) 

and similar for lZ g . A differential calculus is called bicovariant if it is both left and 
right covariant. 

Left and right invariant one forms 

As in usual Lie group manifolds, we can introduce a basis in T of left-invariant 
one-forms 9 9 : 

9 9 = ^x h9 dx h (= ^Vda;^ 1 ), (2.14) 

heG heG 



It is immediate to check that indeed L\fi 9 = 9 9 . The relations (|2.14j) can be inverted: 

dx h = Y^{x hg - x h )6 9 (2.15) 
gee 

From = dl = d J2 g eG x§ = SgGG = one finds: 

g£G g,heG heG g&G 

Therefore we can take as basis of the cotangent space V the n— 1 linearly independent 
left-invariant one-forms 6 9 with g ^ e (but smaller sets of 9 9 can be consistently 
chosen as basis, see later). 

Analogous results hold for right invariant one-forms Q 9 : 

Q9 = Y^x 9h dx h (2.17) 

h£G 

From the expressions of 9 9 and ( 9 in terms of xdx, one finds the relations 

9 9 = J2 x h C d{h)9 > C 9 = Y1 x h 9 ad{h ~ 1)9 (2.18) 

h&G heG 

Conjugation 

On Fun(G) there are two natural involutions * satisfying (ab)* = b*a* (= a*b* 
since functions on G commute): 

(x 9 )* = x 9 (2.19) 
( X 9)* = X 9-' (2.20) 
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We use the slightly different symbol * for the second one. These conjugations are 
extended to the (first-order) differential calculus via the rule: 

{x h dx k )* = {dx k )*{x h )* (2.21) 

and similar for *. Then 

{e°)* = -e a ~ 1 , (o 9 y = -( 9 (2.22) 

Commutations between x and 6 

x h dx 9 = x h 9 9 ~ lh = 9 9 ' 1 h x 9 (h^g) => x h 9 9 = 6 9 x hg ~ 1 {g ^ e) (2.23) 

implying the general commutation rule between functions and left-invariant one- 
forms: 

f6 9 = 6 9 K g f (2.24) 

Thus functions do commute between themselves (i.e. Fun(G) is a commutative 
algebra) but do not commute with the basis of one-forms 8 9 . In this sense the 
differential geometry of Fun(G) is noncommutative. 

Classification of bicovariant calculi 

The right action of G on the elements 9 9 is given by: 

K h 6 9 = e a4{h)9 , MheG (2.25) 

where ad is the adjoint action of G on itself, i.e. ad(h)g = hghr 1 . Then bicovariant 
calculi are in 1-1 correspondence with unions of conjugacy classes (different from 
{e} ) ||: if 9 is set to zero, one must set to zero all the ad( - h ' 9 , V7i G G corresponding 
to the whole conjugation class of g. 

We denote by G' the subset corresponding to the union of conjugacy classes 
that characterizes the bicovariant calculus on G (G' = {g E G\9 9 ^ 0}). Unless 
otherwise indicated, repeated indices are summed on G' in the following. 

Exterior product 

An exterior product, compatible with the left and right actions of G, can be 
defined by 

ggi A 092 = ggi q 9 2 _ Qg^gim ggi ( 2 .26) 

where the tensor product between elements p, p' G T is defined to have the properties 
pa® p' = p® ap', a(p ® p') = (ap) <8> p' and (p ® p')a = p <g> (p'a). 
Note that: 

BO A 6 9 = (no sum on g) (2.27) 
Left and right actions on V <g> V are simply defined by: 

C h (p®p') = C h p®C h p\ (2.28) 
Kh(p ® p') = n h p ® K h p' (2.29) 
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Compatibility of the exterior product with £ and 1Z means that 

£(0* a e j ) = ce i a ce j , n(e i a e j ) = ne i a ne j (2.30) 

Only the second relation is nontrivial and is verified upon use of the definition 
The generalization to exterior products of n one-forms is straightforward, see 



ref. [10 



Exterior derivative 

Equipped with the exterior product we can define the exterior derivative 

d : r — > r a r (2.31) 

d(cikdbk) = dak A db^, (2.32) 

which can easily be extended to T An (d : r An — > r A ( n+1 )), and has the following 
properties: 

d(p A p') = dp A (f + (-1) k p A dp' (2.33) 

d(dp) = (2.34) 

C g (dp) = dCgp (2.35) 

K g {dp) = dK g p (2.36) 

where p G r Afc , p' G r A ", r A0 = Fun(G) . The last two properties express the fact 
that d commutes with the left and right action of G. 

Tangent vectors 

Using ( [2.15D to expand df on the basis of the left-invariant one-forms 9 9 defines 
the (left-invariant) tangent vectors t g : 

df = J2 W x9 = E P**- 1 / - w h = 

g eG heG' 

s£(f fc /)0* (2.37) 

heG> 

so that the "flat" partial derivatives thf are given by 

thf = H h -if-f (2.38) 
The Leibniz rule for the flat partial derivatives t g reads: 

tg{ff) = (tgf)f' + n g -l{f)t g f' = {tgf)n g -,f + ftgf' (2.39) 

In analogy with ordinary differential calculus, the operators t g appearing in 
(p. 3 7] ) are called (left-invariant) tangent vectors, and in our case are given by 

t g = TZg-i - id (2.40) 
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Fusion algebra 

The tangent vectors satisfy the fusion algebra: 

t 9 t 9 ' = J2 ch 9 ^ ( 2 - 41 ) 

h 

where the structure constants are: 

= ( 2 - 42 ) 



and are ad(G) invariant: 

ad(h)g 2 ,ad(h)g 3 ^ 92,93 



° ad(h)ai.ad(h) 0i ~ ° 02, .93 



Defining: 

<n 92 = ax 92 " -1 = < (S2 ~ 1)S " 5 l ( 2 - 44 ) 

91,92 91,92 g2,929i9 2 91 91 

the following fusion identities hold: 

/H,J° fc,9' — 9,9'° k lt h l Z - 40 J 

Thus the C structure constants are a representation (the adjoint representation) 
of the tangent vectors t. Besides property (|2.43| ) they also satisfy: 



C 9 a = C gi _! (2.46) 

91,92 g^ 1 



Cartan-Maurer equations, connection and curvature 

From the definition ( |2.14| ) and eq. ( |2.24j ) we deduce the Cartan-Maurer equa- 
tions: 

d6 9 +J2° 9 9U92 991 A 092 = ( 2 - 47 ) 

91,92 



where the structure constants C 9 g2 are those given in ( J2.42 ) . 



Parallel transport of the vielbein 9 9 can be defined as in ordinary Lie group 
manifolds: 

S/0 9 = -u 9 gl ® 6 9 ' (2.48) 
where u> 9l g2 is the connection one-form: 

^92 = (2-49) 

Thus parallel transport is a map from r to T ® T; by definition it must satisfy: 

V(ap) = (da) ® p + aVp, VaeA, p G T (2.50) 
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and it is a simple matter to verify that this relation is satisfied with the usual 
parallel transport of Riemannian manifolds. As for the exterior differential, V can 
be extended to a map V : r An £g> T — > pA(n+i) (g, p by defining: 

V(y?®p) = dtp®p + (-l) n ipVp (2.51) 

Requiring parallel transport to commute with the left and right action of G 
means: 

C h {V9 9 ) = V{C h d 9 ) = Vd 9 (2.52) 

n h (ve 9 ) = v{n h e 9 ) = ve adih)9 (2.53) 

Recalling that Ch(ap) = (Cha)(C>hP) an d C>h{p ® p') — (£hP) ® (£hP'), Va G 
A, p, p' G T (and similar for TZh), and substituting (|2.48|) yields respectively: 

>'%,,, e C ( 2 -54) 

and 

pad(h)gi _ p Sl /„ rr\ 

1 ad(h)g 3 ,ad(h)g2 ~ 93,92 

Therefore the same situation arises as in the case of Lie groups, for which par- 
allel transport on the group manifold commutes with left and right action iff the 
connection components are ad(G) - conserved constant tensors. As for Lie groups, 
condition ( |2.55| ) is satisfied if one takes T proportional to the structure constants. 
In our case, we can take any combination of the C or C structure constants, since 
both are ad(G) conserved constant tensors. As we see below, the C constants can be 
used to define a torsionless connection, while the C constants define a parallelizing 
connection. 

As usual, the curvature arises from V 2 : 



\7 2 8 9 = -R 9 g ,®6 9 (2.56) 

R91 92= d " 91 92+" 91 93 A " 93 92 ( 2 - 57 ) 
The torsion R 9 is defined by: 

R 91 = d9 91 + oo 9l g2 A 6 92 (2.58) 

Using the expression of u in terms of T and the Cartan-Maurer equations yields 

R91 92 = (--I'" , + r\, h r h 9i J 093 a ^ = 

— ( —V 91 r ih _i_ v 91 v h — v 91 v h \ 093 (O, Q94. 

1 h,g 2 ^ 93-M ~T 1 93,h L 94,32 1 94,h L 94939l 1 ,92' 1 ^ 

i-C 9 \, 9 3 + - V9l , m - A ^ 92 ® '>'■"■ ( 2 - 59 ) 
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Thus a connection satisfying: 

V " ■>■'■■>■ " V '' ■r-.-m,: = ° gi 92,93 ( 2 ' 6 °) 

corresponds to a vanishing torsion R 9 = and could be referred to as a "Rieman- 
nian" connection. 



On the other hand, the choice: 



r V M = C- , (2.61) 



corresponds to a vanishing curvature R 9 , = 0, as can be checked by using the 
fusion equations ( |2.45|) and property ( 2.4q) . Then ( |2.61| ) can be called the paral- 



lelizing connection: finite groups are parallelizable. 
Tensor transformations 

Under the familiar transformation of the connection 1-form: 

(u/ ^aVA^^W^a- 1 )^ (2.62) 
the curvature 2-form transforms homogeneously: 

{R 3 )> = a\R k .(a- 1 )^ (2.63) 

Metric 

The metric tensor 7 can be defined as an element of T <g> T: 

7 = j ifj p o gi (2.64) 
Requiring it to be invariant under left and right action of G means: 

Chin) = 7 = n h (i) (2.65) 

or equivalents, recalling C h (9 l ® 6 j ) = 9 l ® n h {6 i ® B j ) = 6 ad{ - h ^ ® 9 ad ^ : 

7;j G C, ^iad(h)i,ad(h)j = (2.66) 

These properties are analogous to the ones satisfied by the Killing metric of Lie 
groups, which is indeed constant and invariant under the adjoint action of the Lie 
group. 



On finite G there are various choices of biinvariant metrics. One can simply 



take 7ij = Sij, or 7^ = C k u C l 



For any biinvariant metric 7^ there are tensor transformations (isometries) as- 
under which jij is invariant, i.e.: 

a h h'lh,ka k k ' = lh\k' a h h>lh,k = 7/i',fe'(a _1 ) fc fc ( 2 -67) 
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A class of isometries has been discussed in ref. [[10]. In the case 7^ = 5 i; j the 
isometries are clearly given by the usual orthogonal matrices. 

Lie derivative and diffeomorphisms 

The analogue of infinitesimal diffeomorphisms is found using general results valid 



for Hopf algebras JIB], [19], |20], [17]], of which finite groups are a simple example. As 
for differentiable manifolds, it can be expressed via the Lie derivative, which for 
finite groups takes the form: 

l tg p=[n g -,p-p] (2.68) 

where p is an arbitrary form field. Thus the Lie derivative along t g coincides with 
the tangent vector t g . 

As in the case of differentiable manifolds, the Cartan formula for the Lie deriva- 
tive acting on p-forms holds: 

l t =i tg d + di tg (2.69) 



see ref.s |L3J g§ [Lg JZg, 0, [H 

Exploiting this formula, diffeomorphisms (Lie derivatives) along generic tangent 
vectors V can also be consistently defined via the operator: 

l v = i v d + di v (2.70) 

This requires a suitable definition of the contraction operator iy along generic tan- 



gent vectors V, discussed in ref.s [^8| [L7|, [H 

We have then a way of defining "diffeomorphisms" along arbitrary (and x- 
dependent) tangent vectors for any tensor p: 

6p = l v p (2.71) 

and of testing the invariance of candidate lagrangians under the generalized Lie 
derivative. 

Finite coordinate transformations 

The basis functions x 9 defined in ( |2.2|) are the "coordinates" of Fun(G). The 
most general coordinate transformation takes the form: 



x' 9 ' 



J2 x f x9 ( 2 - 72 ) 

geG 



where the n x n matrix x' 9 ' € GL(n, C) is a constant invertible matrix. An ex- 
ample will be provided in the Z N x Z N x ... x Z N case. Let's consider now the 
transformation of the differentials: 

dx' 9 ' = X g' dx9 = Yl X> 9 dx9 + X 'e dXe = J2( X 9 ' ~ X 'e) dx9 = Yl d 9 X ' g ' dx9 

geG g^e g^e g^e 

(2.73) 
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a formula quite similar to the usual one, the only subtlety being that the index g 
does not include e. The (n — 1) x (n — 1) constant matrix A 9 = d g x' 9 belongs 
then to GL(n — 1, C). This holds for the universal calculus, with n — 1 independent 
differentials. Then the p-forms dx 91 A ...dx 9p transform as covariant tensors. When 
the independent dx 9 (or equivalently the independent 6 9 ) are less than n — 1, the 
matrix A 9 is not constant any more, as we'll see in the case of Z , and exterior 
products of coordinate differentials do not transform covariantly any more, due to 
noncommutativity of A 9 (x) with dx 9 . 

It is easy to prove the formula for the transformation of the partial derivatives: 

9 9 ' = A ( 2 - 74 ) 

9^e 



Haar measure and integration 

Since we want to define actions (integrals on p- forms), we must now define 
integration of p-forms on finite groups. 

Let us start with integration of functions /. We define the integral map h as a 
linear functional h : Fun(G) i— > C satisfying the left and right invariance conditions: 

h(C g f) = h(f) = h(K g f) (2.75) 

Then this map is uniquely determined (up to a normalization constant), and is 
simply given by the "sum over G" rule: 

*(/) = £/G/) (2-76) 

g&G 

Next we turn to define the integral of a p-form. Within the differential calculus 
we have a basis of left-invariant 1-forms, which allows the definition of a biinvariant 
volume element. In general for a differential calculus with m independent tangent 
vectors, there is an integer p > m such that the linear space of p-forms is 1- 
dimensional, and (p+1)- forms vanish identically |. This means that every product 
of p basis one-forms 6 91 A 9 92 A ... A 6 9p is proportional to one of these products, that 
can be chosen to define the volume form vol: 

9 91 A 9 92 A ... A 6 9 » = e 9l ' 92 '- 9p vol (2.77) 

where e 9l ' 92 ''" 9v is the proportionality constant. The volume p-form is obviously left 
invariant. As shown in ref. (lOj it is also right invariant, and the proof is based on 



the ad(G) invariance of the e tensor: e ad (9)hi,...ad( g )h p _ e hi,... 
Having identified the volume p-form it is natural to set 



f fvol = h(f) = J2f(9) (2-78) 

J geG 



3 with the exception of Z 2 , see ref. |l] 
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and define the integral on a p-form p as: 

J P = J /> M . 0"A...A0* 

= £p*,.«G0 (2-79) 

Due to the biinvariance of the volume form, the integral map j : T Ap \— > C satisfies 
the biinvariance conditions: 

J C g f = Jf = Jll g f (2.80) 

Moreover, under the assumption that d(8 92 A ... A 9 9p ) = 0, i.e. that any exterior 
product of p — 1 left-invariant one-forms 9 is closed, the important property holds: 

Jdf = (2.81) 

with / any (p — l)-form: / = f g2 ,... gp 6 92 A ... A 6 9p . This property, which allows 
integration by parts, has a simple proof (see ref. |T0|). 

3 Calculus on Z n x ... x Z n 

We apply here the general theory to products of cyclic groups. For simplicity we 
assume the order of these cyclic groups to be the same. 
We start with Z n and then generalize to products. 

Calculus on Z n 

Elements of Z n : u l = {e,u,u 2 , ...-u™ -1 }, with u° = u n = e. 

Basis of dual functions on Z n : x u * = {x e , x u , x u2 , x"™ 1 }. Left and right actions 
coincide since the group is abelian, i.e. £ u jX u * = x ul 3 = 7Z u jX ul . 

Alternative basis. It is convenient to use a basis of functions that reproduce the 
algebra of the Z n elements u % . This basis is given by y % = Y^jZo q^x^ , where 

q = (—1)" is the n-th. root of unity. Thus y t yi = y l+ -*, y° = I. For example y 1 = y 
is given by 

y = x e + qx u + q 2 x u2 + ...q^x 1 " 71 ' 1 (3.82) 

Using X]j=o # U = n ^.o one finds the inverse transformation: x u% = ~ Y^Zq q~^V^ ■ 
Finally the G action is: C u jy l = 7l u iy l — q % ^V % 
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Conjugation classes: {e}, {u}, {u 2 }, {w" - " 1 }. Unions of different (nontrivial) con- 
jugation classes give rise to different calculi. We'll use the differential calculus 
corresponding to the single conjugation class {u}. 

Left-invariant one- forms: 9 U% = YTjZl x u dx uJ . In the one-dimensional bicovariant 
calculus we are interested in, all the 9 U% are set to zero, except 

n— 1 n— 1 

9 U = x u3+1 dx u3 = J2( xU3+1 ~ % u )dx u3 = ~0 e (3.83) 

3=0 3=1 

Thus the only independent left (and right)-invariant one-form is 9 U . 

Inversion formula: dx u% = (x" l+1 — x" 1 ) 9 U , or in the y basis: dy % = (1Z u -iy % — y % ) 9 U = 
(q~ l — \)y l 9 U . Whereas 9 U cannot be expressed by means of a single differential 
dx u \ it can be expressed in terms of a single dy % : 9 U = _}_ l y n ~ l dy l . Therefore any 
dy l can be used as basis for one-forms. We'll choose for simplicity dy. 

Independent differential in the y basis: 

n—l -. n—l 1 

dy = {q- l -l)y 9 U = YsW' 1 -^^ ° U = -^-rV^dy = £ Tl 1^ dy 

q- l -l q? 1 - <p 

(3.84) 

Thus any one-form can be expanded on the 9 U (vielbein) basis or on the "coordinate" 
basis dy. The transition from one basis to the other is given by the I x I vielbein 
components: 

Commutations: 

f9 u = 9 u TZ u f, fdy = dyK u f => x u " '9 U = 9 u x u '~\ x u * dy = dy x u ^ (3.86) 
Partial derivatives: 

df = (t u f)9 u = (d y f)dy (3.87) 
where t u is the tangent vector t u = 1Z u -i — id and d y is the curved partial derivative: 

d y f = {K u -±f-f)J (3.88) 

Exterior products 

9 U A...A9 U = (3.89) 

and similar for products of dy. 
Cartan-Maurer equation: 

d9 u = (3.90) 
Torsion and curvature vanish for any connection u u u = c 9 U . 
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Integration: the volume form is 9 U } and the integral on any 1-form p is: 

P= = Pu V0l = ^ /°«(fl r ) 

J J J g eZ n 

Integration by parts holds since: 

J df = J (t u f)9 u = (Ku-if - f)(g) = 

Conjugation 

Using (E19D or (|2~20l) : 



I X ) = X , ( X 



1 „.* 



(3.91) 



(3.92) 



x , y =y , y =y 



(3.93) 



Calculus on (Z r 



The basis functions are just tensor products of the basis functions of the single 
Z n factors: x un (g> ... <8> x"'" etc. We use the bicovariant calculus corresponding to 
the union of the N conjugation classes {u <8> e (g> ... <8> e}, ... {e ® e <E> ... ® w}. Then 
the N left-invariant one-forms are: 0«® e ®-® e , ... 0e®e®...®« and 0e® e ®...® e is minus 

their sum. For short we label the N independent vielbeins 9 as: 9 1 , 9 2 , ...9 , the 
corresponding tangent vectors as ti, t 2 , ...tjv, etc. Moreover the N special group 
elements (u (g) e (g) ... <g> e), ... (e <E> e <E> ... <8> u) are likewise denoted ...mat, and the 
N special y coordinate functions follow the same notation: y 1 = (y®id... ®id) etc. 
Thus, for example: 



df = {n u -,f - f)P + ... + (K u -if - f)9 N = 



and 



dy* = (g- 1 - 1)3/^, 9 l 



q- 1 - 1 



the vielbein components being therefore diagonal 9 l - - 

Commutations between one-forms and functions are simply given by 

fP = PK U J, fdy* = dy l K U J 

Curved partial derivatives: 

1 



d y if = (K uT if - f)J u Ji 



Q 



-i 



1 



(v 



i\n—l 



(3.94) 
(3.95) 

(3.96) 
(3.97) 



The exterior products are antisymmetric (as for any abelian group, see the defining 
formula ( 2.26Q . The Cartan-Maurer equations still read d9 % = 0. The volume form 
can be taken to be 

vol = 9 1 A...A9 N (3.98) 

and the e tensor in this case coincides with the usual Levi-Civita alternating tensor. 
Integration by parts holds because of d9 l = 0. 
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4 Yang-Mills theory on finite G 



Notations: Q indicates the gauge group, which we take to be a unitary Lie group. 
Gauge potential 

The dynamical field of finite G gauge theory is a matrix-valued one-form A(x) = 
Ai(x)9 l . As in the usual case, (/-gauge transformations are defined as 

A' = -(dG)G- 1 + GAG' 1 (4.99) 

where G(x) is a Q unitary group element (G^ = G" 1 ) in some irrep, depending on 
the coordinates x of the finite G group manifold. The f conjugation acts as * on 
the x coordinates. In components: 

A' h = -(d h G)TZ h -iG- 1 + GAhUh-iG- 1 (4.100) 

Notice that d^G is a finite difference of group elements, and therefore Ah must 
belong to the Q group algebra, rather than to the Q Lie algebra. 

Hermitian conjugation 

We define hermitian conjugation on matrix valued one forms A as follows: 

A* = (A h 6 h Y = {6 h )*A{ = -8 h ^A[ = -Q h A\_ x (4.101) 

where t acts as hermitian conjugation on the matrix structure of Ah and as * 
conjugation on the Fun(G) entries of the matrix. 

Matter fields and covariant derivative 

Matter fields ip transform in an irrep of Q: 

i)' = Gifj, (V> f )' = ^G^ = ^G- 1 (4.102) 

and their covariant derivative, defined by 

Dip = dip + Aip : Dift = dift-iftA (4.103) 

transforms as it should: (Dip)' = G(Dip), (Dip^)' = (Dip^G' 1 . Requiring compat- 
ibility of hermitian conjugation with the covariant derivative , i.e. (Dipy = Dip\ 
implies: 

A f = -A (4.104) 
that is, A must be an antihermitian connection. In components this means: 

A[ = n h -iA h -i (4.105) 
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Field strength 

The field strength F is formally defined as usual: 

F = dA + AAA = d{A k 9 k ) + A h 9 h A A k 6 k = 
= (d h A k )9 h A 9 k + A k d9 k + A h (n h -iA k )9 h A 9 k = 

= [d h A k - Afl\ k + A h (K h -iA k )]9 h A 9 k (4.106) 

and varies under gauge transformations ( f4.99|) as 

F' = GFG^ 1 (4.107) 

or in components: 

F' hk = GF hk n h -i k -iG~\ {Fly = {TL h -i k -iG)FlG- 1 (4.108) 

Action 

Due to the above gauge variations of F, the following action is invariant under 
gauge transformations: 

A YM = Y,Tr{F hk F} ik ) (4.109) 

G 

Link variables 

Introducing the link field Uh(x): 

U h {x) = n + A h {x) (4.110) 

transforming as 

U^GUhKh-iG' 1 (4.111) 
the F components take the form 

F hk = u h n h -iU k - u k n k -xu khk -x (4.112) 

Requiring XJ h to be unitary (Jj\ = U^ 1 ), and substituting ( (4.112[ ) in the action 
( |4.109| ) leads to a suggestive result 

A Y m = -^TrlUhtKh-iU^iUk-iU^-^U,: 1 + herm. conjugate] (4.113) 

G 

(a constant term 2 Tr II has been dropped). When the finite group G is abelian, 
the action ( |4.113| ) reduces to the Wilson action. In particular this happens for 
G = Z N x Z N x Z N x Z N , a result already obtained in ref. [ |i~4|j . 

Fermion coupling 

We can add a Dirac term for fermions if): 

A Dvrac = Y,^l°l h D h ^ (4.114) 

G 

invariant under global Lorentz transformations SO(dimG') and local Q gauge trans- 
formations. 
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5 Invariant G-gravity actions 



We have now all the ingredients necessary for the construction of gravity actions 
on finite group spaces, invariant under the analogues of diffeomorphisms and local 
Lorentz rotations. 

What we aim for is a dynamical theory of vielbein fields whose "vacuum" so- 
lution describes the finite G manifold. Then the dynamical vielbeins V a are not 
left-invariant any more, being a deformation of the 8 one-forms: 

V a = J2V g a (x)6 9 (5.115) 

geG' 

The vielbein components V g a along the rigid basis 8 are assumed to be invertible 
x-dependent matrices. The inverse we denote as usual by V£. 

In addition we also consider the spin connection 1-form uo 9l g2 as an indepen- 
dent field (first order formulation). The u field equations will then determine the 
expression of u in terms of the vielbein field. 

We propose two different actions for the G-analogue of gravity: 

A G = j R det(y/>o/(G) = J2 R de W) ( 5 - 116 ) 



geG 



and 



A G = j R e ai ... ap V^...V^9^ A ... A 0* = J2 R det ^ a ) ( 5 - 117 ) 

J geG 

In both actions the scalar R is the finite group analogue of the Gaussian curvature: 

R=V a h (K h -i k -iV b k )R ab hk , R ab hk = ^R a chk (5.118) 

where 7 bc = 5 bc , and the curvature components on the rigid basis 8 are defined by 
^6 = ^6^®^: 



6 khk- 1 , 



R \ hk - ®hu\ k - d k u a b khk -i - u a b iC\ k + uj a c h (Tl h -iu c b k ) - u a c k (7l k -iuj c 

(5.119) 

where the constants C are given by the G-antisymmetrization of the C constants 
(cf. eq. (pi): C\ >k = C\ k - C^. 

The determinant in ( [5.116 ) is the usual determinant of the m x m matrix V" 1 , 



while the "determinant" in (|5.117|) is computed via the e tensor of eq. (|2.77|), i.e 



deteiV" 1 ) = € n " Ap e ai ...a p V? 1 ■■■V^ p p , p being the order of the volume form. 
Invariances of A G 

Both actions are invariant under the local field transformations: 

(<)' = «W (5-120) 

(cu b ' c ,y = aV e ( fl -% + cfAa- 1 )^ (5.121) 
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where a is an x-dependent matrix that rotates the metric and the e tensor into 
themselves. For the first action a simply belongs to SO(m), while for the second 
it belongs to a subgroup of 0{m) that preserves the e tensor of eq. (|2.77| ). These 



are then the local tangent invariances of the two actions. Note that the two actions 
coincide in the case of G = (Z n ) N , the e tensor in ( p. 77] ) becoming just the usual 
alternating tensor. 

Proof: under the above transformation the curvature components vary according 
toeq. (pi): 

(R h ' c ' hk y = a h ' b (K h -i k -ia c ' c )R bc hk (5.122) 

(use also ( |2.67|) ), so that the Gaussian curvature in ( |5.118| ) is indeed invariant. So 
is det(T^°) if a £ SO(m), and the first action Aq is therefore invariant under a local 
SO(m) tangent group. Similarly det e {V^) is a scalar under the 0(m) transforma- 
tions conserving e, a subgroup of 0(m). 

Note. The two actions above correspond to two different definitions of the 
volume of the deformed G manifold: 



vol(G) = j det(V; a ) vol(G) (5.123) 

and 

vol(G) = J e ai .. Mp V£ l -V"; dil A - A 0ip ( 5 - 124 ) 

with the same local symmetries as for the corresponding actions. In the second case, 
we are not using the seemingly more natural expression j e ai ,,, am V ai A...AV am since 
it is not invariant under ( |5.120|) . 

Both Aq are also invariant under infinitesimal diffeomorphisms generated by the 
Lie derivative ly along an arbitrary tangent vector V, if integration by parts holds. 
Indeed the variation of any action A reads: 

5A = J £v(p-form) = J [diy(p-form) + iyd{p-ioim)} = (5.125) 

since d(p-form) = and j d(p — 1 -form) = 0. 

The invariance under the finite coordinate transformations ( j2.72j ) is somewhat 
trivial, since there are no "world" indices in the definition of Aq that transform 
under it. It would be possible, in principle, to introduce world indices by expressing 
the deformed vielbein Vf 1 as 

Vt{x) ee V:(x)enx) (5.126) 

where Of is a given matrix (function of x) whose inverse is defined by 9 l = 6 l a dx a . 
Then the dynamical fields are the vielbein components V£ transforming under both 
the local tangent group and the finite diffeomorphisms. However this would clearly 
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be artificial, since anyhow in ( 5.116 ) and ( 5.117 ) we have to refer explicitly to 
a preferred frame of reference, spanned by the 9 i . The reason is that only in 
terms of this frame we are able to express the commutation rules as in eq. ( |2.24|) . 
A general mixture of the 6 has a complicated commutation rule with a generic 
function /, hardly suited for constructing an invariant action. If one could use 
a basis of differentials dx for the various forms one could give meaning to finite 
coordinate invariance: in general this is not fruitful since again the differentials 
have no simple commutations with the functions. A notable exception is provided 
by G = (Z n ) (and in general by any abelian group) as we discuss below. In this 
case the differentials dy have the same commutation rules with functions as the 9, 
and we find an action entirely written in terms of differentials dy and components 
V£ explicitly invariant under linear general coordinate transformations. 

Field equations 

Varying the actions Ac with respect to the vielbein Vf yields the analogue of 
the Einstein equations, respectively 

R\ + TZ kh (V a h R a \ k det V)(det Vy'V^ - R V> = (5.127) 

and 

R\ det e V+K kh (V a h R a \ k det t V) V c k V b j -p R j ^e c a2 ...a p V« 2 - V C = ( 5 - 128 ) 
where i? J c , the analogue of the Ricci tensor, is defined by 

R\ = V c h Vj(K h -i k -iV b k )R a \ k (5.129) 

and R = Vm j c . 

Similarly varying the actions ( |5.116|) , (|5.117|) with respect to uo a \ yields a system 



of linear equations for all the components of the spin connection. We will write it 
explicitly in the case of (Z n ) N . 

Gravity action on (Z n ) N 

In this case we can write the action 

A = [ RdetV d N y (5.130) 



where now the curvature scalar is given by 

R = V a a (TZ a -^Vf)R ab ap , R ab aP = l bc R\ aP (5.131) 
and the curvature components are defined in the usual way as R ab = R ab a g dy a Ady 13 : 



R ab ap = d a u a % + u ac a (TZ a -,u b p ) -(a~0) (5.132) 
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The determinant in ( 5.130)) is the usual determinant of the vielbein field V£, and 



the volume element is the usual d N y = e ai ... aN dy ai A ... A dy aN . Since differentials 
and 9 have the same commutations with functions (see eq. ( |3.96|) , the action is 



again invariant under the local SO(N) transformations (V| )' = a b ' b Vp and ( p,121| ). 
The action A is also invariant under the finite coordinate transformations: 



y> a = y' a I + y£y (5.133) 

with ?/q q , y% real constants, so that the transition function y' a (y) is linear in the old 
coordinates y^. The curved derivatives dpy' a are then constant, and commute there- 
fore with all the differentials dy. The volume d N y transforms under Q5.133Q with 



the determinant of the curved derivative matrix (jacobian) while det V transforms 
with the inverse jacobian, so that det Vd N y is invariant under ( p. 133 ). The field 



equations are as in eq. Q5.1271 ), after replacing all j, h, k indices with curved indices 
a, P, 7. The "vacuum" solution R ab a/3 = corresponds to the vielbein V£ = 5® 
which describes the rigid (Z n ) N manifold, the discrete analogue of flat euclidean 
space. 

Calculating u in terms of V 



Varying the action ( |5.130|) with respect to u « yields the analogue of the torsion 



equation: 

Uid - n a )w^ + (n p -iu b c a )w^ + q n a [u c aa w^} = o (5.134) 

(no sum on 0) with 

= [V a a (TZ a -^Vf) - (a - 0)] det V (5.135) 
That a solution for u exists can be verified in simple cases, as for example G = 

b 





Z2 x Z2- A simplifying assumption consists in taking to to be antisymmetric in 



a, b. 



6 Conclusions 

Differential calculi on discrete spaces are a powerful tool in the formulation of 
field theories living in such spaces. These calculi are in general noncommutative, 
and are constructed algebraically. We can expect them to be of relevance also in 
understanding the noncommutative field theories arising from string/brane theory. 
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